مسیریابی موجودی با پنجره زمانی و در نظر گرفتن کاهش مصرف سوخت در یک دوره برنامه ریزی متناهی

حمل و نقل بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص می دهد و تجهیزات حمل و نقل یکی از بزرگ ترین مصرف کنندگان محصولات نفتی به شمار می آید. در سال های اخیر تلاش زیادی به منظور کاهش تولید گازهای گلخانه ای توسط وسائط نقلیه صورت گرفته است. از آنجایی که استفاده از محصولات نفتی توسط وسائط نقلیه باعث تولید گازهای گلخانه ای می شود، کاهش استفاده از این محصولات می تواند کمک بزرگی به کاهش آلودگی نماید. حمل ونقل یکی از عناصر اصلی لجستیک است و مسئله مسیریابی موجودی از جمله مهم ترین مسائل در این حوزه می باشد. در این پایان نامه با در نظر گرفتن عواملی چون بار وسیله نقلیه، سرعت وسیله نقلیه و شیب جاده به بهینه سازی هزینه های ناشی از مصرف سوخت، هزینه راننده، هزینه موجودی و هزینه استفاده از وسائط نقلیه پرداخته شده است. در ادامه با توجه به عوامل ذکر شده یک مدل ریاضی خطی عددصحیح مختلط به منظور کمینه کردن مجموع هزینه های نام برده شده ارائه گردیده است. استفاده از این مدل در حالت بدون پنجره زمانی %1/5 و در حالت وجود پنجره زمانی%5/8 باعث صرفه جویی در هزینه ها می شود. با توجه به np-hard بودن مسئله مطرح شده، مسئله در ابعاد بزرگ با ترکیب الگوریتم های ابتکاری و الگوریتم های فراابتکاری حل شده است. از الگوریتم های کلارک و رایت تصحیح شده، pfih تصحیح شده و الگوریتم ابتکاری بهینه سازی سرعت برای حل قسمت مسیریابی و از الگوریتم های فراابتکاری جستجوی ممنوع و حالت بهبود یافته آن و الگوریتم تفاضلی برای حل قسمت موجودی استفاده شده است. مسائل در دو دسته بدون محدودیت پنجره زمانی و با محدودیت پنجره زمانی و به ترتیب با استفاده از مسائل آگرت و مسائل سولومون تولید شده اند. با توجه به نتایج حاصل شده از محاسبات، الگوریتم جستجوی ممنوع بهبود یافته نسبت به دو الگوریتم دیگر عملکرد بهتری دارد.